
//#ifndef FFT_H
//#define FFT_H

//#include <vector>
//#include <complex>
//using Complex = std::complex<double>;
//class fft
//{
//    static void rev(std::vector<double>& x);
//    static Complex Wn(double A,double B);
//    static void compute(std::vector<double>& x, std::vector<double>& u, int l,int r,int len);
//public:
//    static std::vector<Complex> compute(double const* begin, double const* end);
//};

//#endif // FFT_H
